/*
 * Problem:
 * Given 2*n+1 numbers,every numbers occurs twice except one,find it.
 * 给定2*n+1个数字，除其中一个数字之外，其他每个数字均出现两次，找出它。
 * 
 * Example:
 * Given [1,2,2,1,3,4,3], return 4
 * 给定[1,2,2,1,3,4,3]，返回4
 * 
 * Challenge:
 * One-pass, constant extra space.
 * 一次遍历，常数级额外空间复杂度。
 */
package me.yobol.lintcode.easy.singlenumber;

/**
 *
 * @author Yobol
 */
public interface ISingleNumber {
    public int singleNumber(int[] A);
}
